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Мультиагентний управлання рухом транспортних засоб1в 
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Предлагаемая в данной работе концепция (назовем её второй) бессветофорного движения подразумевает 
отсутствие светофоров на перекрестке и основана на принципе многоагентной системы. Автомобили как 
агенты обмениваются сообщениями с навигационным устройством, расположенным на перекрестке и 
состоящем из ЭВМ и беспроводного передатчика. При приближении к перекрестку автотранспортное 
средство налаживает контакт с таким устройством. Каждая машина и перекресток-навигатор оборудованы 
беспроводным передатчиком для взаимодействия. 
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Введение 


Светофоры, как средство управления транспортным движением на перекрестках, 
используются уже на протяжении столетия без принципиальных изменений, в то время 
как растущее количество АТС (автотранспортное средство) создает дорожные заторы. 
Известно, что главными точками торможения и переполнения улиц являются свето- 
форные перекрестки. Светофоры настроены четким, последовательным алгоритмом, 
слабо меняющимся в течение дневного времени. Более эффективным способом ра- 
боты светофоров является адаптивная система. Она имеет возможность получения 
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данных о входном потоке автотранспортных средств. В зависимости от количества 
транспорта изменяется время фазы светофоров. Подобная система успешно введена 
в эксплуатацию на проспекте Республики города Бреста [1]. 

И тем не менее улучшением работы светофоров возможно увеличить пропускную 
способность улично-дорожной сети (УДС) только на 20 — 25% [2]. Этого недостаточ- 
но для существенной разгрузки УДС. Светофорное регулирование становиться тормозом 
к увеличению пропускной способности УДС. С появлением интеллектуальных систем 
просматривается возможность отказа от светофорных объектов, как средства регули- 
рования дорожного движения в городах. 

Современные автомобили могут быть оснащены всем необходимым оборудо- 
ванием для автономного движения и планирования пути на основе систем глобального 
позиционирования. При помощи беспроводного взаимодействия и систем позицио- 
нирования современные АТС способны образовывать многоагентную систему [3], что 
приводит к более эффективному дорожному движению. С развитием автономного 
движения, т.е. без участия человека-водителя, к существующим видам перекрестков 
(регулируемый и нерегулируемый) добавится регулируемый интеллектуальный. 
Интеллектуальный перекресток обладает более широкими возможностями, чем просто 
регулирование движения в сегодняшнем его виде. 

Переход со временем на автономные транспортные средства потребует карди- 
нального пересмотра принципов управления транспортными потоками в УДС города. 
Светофорный объект будет не только отмерять временные промежутки фаз зеленого 
и красного сигналов пересекающихся дорог перекрестка, но также планировать оп- 
тимальный разъезд, на основе информации о подъезжающих с различных направ- 
лений транспортных потоках. 


Концепция многоагентного дорожно-транспортного движения 


Концепция автономного дорожно-транспортного движения подразумевает ис- 
пользование принципов многоагентных систем (МАС). Автомобили, как агенты об- 
мениваются сообщениями с навигационным устройством, расположенным на перекрестке 
и, состоящим из компьютера и беспроводного передатчика. При приближении к 
перекрестку АТС налаживает контакт с таким устройством. Каждая машина и пере- 
кресток-навигатор должны быть оборудованы беспроводным передатчиком для взаимо- 
действия. Разработки в данной области начались сравнительно недавно, но несмотря на 
это такие страны гиганты как СТА активно решают задачи данной проблематики [4-8]. 

Основным элементом МАС является агент. Поэтому для создания транспортной 
системы на основе МАС необходимо выделить следующие агенты: агент-водитель и 
агент-менеджер. Агент-водитель — это транспортное средство, управляемое человеком, 
или автономное транспортное средство. Агент-менеджер - это система, установлен- 
ная в светофор и осуществляющая управление агентами-водителями. 

Основная цель для агента-водителя — достигнуть пункта назначения за мини- 
мальное время, при этом, по возможности, использовать самый короткий маршрут, 
чтобы затратить меньше топлива на поездку. Основная цель агента-менеджера — 
управление агентами-водителями, подъезжающими к перекрестку, их перестроение 
и создание на перекрестке безостановочного и бесконфликтного проезда транспорт- 
ных средств, за минимально возможное время. Для выполнения поставленных целей 
агенты должны согласовывать свои интересы, стратегии поведения, координировать 
свои действия и разрешать конфликты между собой путем переговоров [9], [10]. 
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Агенты-водители и агенты-менеджеры (перекресток, светофор) могут обмени- 
ваться полученными знаниями, используя некоторый специальный язык и подчиняясь 
установленным правилам «общения» (протоколам) в системе. МАС должна находить 
оптимальное решение задачи без внешнего вмешательства. Под оптимальным реше- 
нием понимается решение, на которое будет потрачено наименьшее количество времени 
и топлива. Таким образом, минимальный набор базовых характеристик агента должен 
включать такие свойства как: 

1) активность — агент-менеджер должен быть способен организовать и реализовать 
проезд на перекрестке без конфликтов и без остановок, за минимальное время; 

2) реактивность — агенты-водители должны воспринимать всю необходимую 
информацию от окружающей среды. Окружающая среда для агента-водителя включает: 
дорожные знаки, дорожную разметку, других агентов-водителей, различные препят- 
ствия для движения и т.д.; 

3) автономность — агенты-водители и агенты-менеджеры должны достигать 
поставленных целей без участия человека; 

4) общительность — для достижения своих целей агенты-водители должны 
обмениваться информацией между собой по специально установленным протоколам 
коммуникации. 

Автомобиль, подъезжающий к перекрестку и подключившийся к беспроводной 
сети, становится агентом централизованной многоагентной системы. В данной работе 
описана многоагентная система, в которой в качестве агентов выступают АТС и 
перекресток. Задача агента АТС — добраться до места назначения за оптимальное 
время, задача агента-перекрестка — способствовать этому в плане организации эф- 
фективного разъезда АТС на перекрестке. Агент-перекресток анализирует ситуацию, 
принимает решения и рассылает сообщения. Алгоритмы разъезда перекрестка, при- 
нимающие наиболее оптимальное решение, рассмотрены в данной работе. 

Для решения задачи управления транспортным движением используются методы 
многоагентных систем. Для нашей задачи управления транспортным движением 
АТС-агент может изменить свое решение в любой момент независимо от других. 
Таким образом, например, водитель, который сначала двигался к магазину, пере- 
думал и решил поехать сразу на работу, не отразится эффективность работы всей 
системы. Автомобиль-агент построит такой маршрут, который будет справедливо 
эффективен как для самого агента, так и для МАС в целом. Заметим также, что здесь 
можно ввести приоритет агента. Например, у скорой помощи или пожарной машины 
должен быть максимальный приоритет. 


Типичный сценарий мультиагентного движения 


Есть несколько типичных сценариев движения. Так транспортные средства, за- 
действованные в мультиагентной системе управления, оснащены датчиками и имеют 
функцию общения: возможность для обмена данными с другими транспортными 
средствами. Автомобили двигаются пачками, т.к. при таком способе значительно 
увеличивается плотность движения, при этом движение пачки происходит на больших 
скоростях, так как указанием рекомендованной скорости движения автомобиля управляет 
система. При этом для соблюдения дистанции между автомобилями на каждом из них 
установлен специальный датчик, который и следит за дистанцией. 

Агентами в данной системе являются отдельные автомобили.пачки АТС, а также 
перекрестки или светофорные объекты (СФО) Т, А, В, С, О, которые координируют 
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действия автомобилей (рис. 1). При этом управлять автомобилем может только тот 
СФО, в направлении которого движется данный автомобиль (в данном случае для 
пачек |1 и 2 это СФО Т, для пачки 4 — СФО А). Координация происходит путём 
задания текущей скорости, с которой должен двигаться каждый конкретный авто- 
мобиль или пачка, а также определение того, к какой пачке должен примкнуть вновь 
появившийся отдельный автомобиль. 

Автомобили движутся пачками, т.к. при таком способе значительно увеличивается 
плотность движения, при этом движение пачки происходит на больших скоростях (Т.к. 
выбор скорости автомобиля делает не человек, а СФО). Здесь СФО как агент системы 
имеет расширенный объем функций, которого нет у обычного светофора. 

Рассмотрим процесс разъезда пачки на перекрестке. Пачка состоит из трёх рядов 
(левый — для автомобилей поворачивающих налево, правый — направо, средний — прямо). 
Текущее время { поделено на кванты времени разной продолжительности (рис. 2) и рав- 
ные времени, необходимому для проезда очередной пачки АТС через перекресток и плюс 
небольшое время Л соответствующее желтому, переходному сигналу светофора для 
надежной очистки перекрестка от АТС текущего цикла. За каждой пачкой закреплён свой 
определённый квант времени, которого она должна придерживаться. Каждая пачка может 
пересечь перекрёсток только, если она к моменту приближения к перекрёстку входит в 
свой квант времени (то есть, если текущее время находится в пределах определённого 
кванта, то можно сказать, что пачка, закреплённая за данным квантом, в данный момент 
пересекает перекрёсток). 


Е ® = 
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Рисунок 1 — Перекресток с агентами Т, А, В, С, Д 
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Рисунок 2 — Квантование времени 
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При этом каждая пачка прикрепляется к такому кванту времени, что это не 
вызовет аварийной ситуации на перекрёстке при наступлении данного кванта. Таким 
образом, в одном кванте не может быть нескольких пачек, пути которых пересекают- 
ся на перекрёстке (но в одном кванте может быть несколько пачек, пути которых на 
перекрёстке не пересекаются). 

При появлении нового автомобиля на дороге, данный автомобиль информи- 
рует о своём появлении ближайший перекресток-навигатор (СФО), в направлении 
которого он движется. Данный перекресток-навигатор находит ближайшую пачку, к 
которой может присоединиться этот новый автомобиль (при этом выбирается такая 
пачка, что автомобиль успеет её догнать и присоединиться, и это присоединение не 
вызовет конфликтов с другими пачками, которым назначен тот же квант времени), 
если такая пачка не найдена, то данный автомобиль образует новую пачку, а пере- 
кресток-навигатор назначает в соответствие этой пачке подходящий квант времени и 
скорость, с которой должна двигаться пачка. 

После пересечения перекрёстка навигатор «забывает» об автомобилях, которые 
этот перекрёсток пересекли, а эти самые автомобили сообщают о своем появлении 
новым перекресткам-навигаторам, в направлении которых они будут двигаться, и 
процедура назначения пачки и скорости для данных автомобилей повторяется. 


Выводы 


Никто пока точно не сможет сказать каким будет новое дорожное движение. 
Однако после появления автономных транспортных средств оно изменится. Агентам- 
автомобилям, обладающим коллективным разумом, уже будут не нужны светофоры 
классического типа для пересечения перекрестков. Очевидно, что резкого перехода 
на автономные машины невозможно по многим причинам. Поэтому обязательно будет 
существовать такое время, когда автономные и традиционные автомобили будут вместе 
ездить по дорогам, что значительно усложнит разработку эффективной работы бес- 
светофорного или мультиагентного движения. 

Но уже сегодня преимущества бессветофорного движения на базе многоагент- 
ных систем очевидны: это ускорение движения на перекрестках, уменьшение размеров 
автомобильных пробок, распределение загрузки автотранспортного потока между 
соседними дорогами. 
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ВЕЗОМЕ 
Г.М. 5йш 


Мипавзеи! Мойпоп Сопо[ Гете; 
т ше Коаа Мевлогк ор те Сиу 


Ргорозе4 ш 1$ рарег, ше сопсерЕ (\\е саШ и Ше 5зесопа) оР тоуетепе ул оие 
гаРЯс По пиарЦез$ Фе аб5епсе оЁ таЁЯс По а Фе лапсйоп апа Базе оп Фе ргшере 
ог шиЯ-азепе зузет. Сагз аз асеп аге ехсВапоше УЛ теззасез УЛ а пау1еаНоп 
е\мсе [осаёе4 а{ {1е сгоззгоа4$, соп$1$Нп® оЁ сотрщег$ ап4 а Ултеез$ тапзт ег. \!Веп 
арргоасЬ те ап пщегзесноп уеше еза 1$Нез$ сошасё ул Ше 4е\усе. ЕасВ тасБше ап4 
стоззгоа у пау1еатюог аге едитрре ув улгеез$ тапзпивег. 

Саг фа рип ир © Ше ищегзесноп ап соппесйпе 0 а улгеез$ пебмогк Бесотез ве 
асепЕ оЁ сепгаНте4 пиН-асепЕ зузет. ТазК оРасепЕ саг 15 © тоуе оп а рагясЧаг [апе гоа4 © 
теасЬ Фе дезипайноп. Азепё зеп4$ 1ю гобоН7е4 пиегзесноп а поуетеп гедиез( ап4 \уаИз Юг а 
тезропзе ш ве Юпп оЁсоплтапа$ "5юр" апа "Когугага." Стоззтоад-пау1еаюг апа|утез, такез а 
дес1з1оп ап4 зеп4$ теззазез. 
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